In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dana jest prostokątna bitmapa o rozmiarach . Każdy piksel bitmapy jest albo biały, albo czarny, przy czym co najmniej jeden jest biały. Piksel w
-tym wierszu i
-tej kolumnie bitmapy nazywamy pikselem
. Odległość dwóch pikseli
oraz
określamy jako:
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się para liczb całkowitych ,
oddzielonych pojedynczym odstępem,
,
. W każdym z kolejnych
wierszy wejścia zapisano dokładnie jedno słowo zero-jedynkowe o długości
- opis jednego wiersza bitmapy. Na pozycji
w wierszu
,
,
, znajduje się 1 wtedy i tylko wtedy, gdy piksel
jest biały.
W -tym wierszu standardowego wyjścia,
, należy wypisać
liczb całkowitych
pooddzielanych pojedynczymi odstępami i takich, że
jest odległością piksela
od najbliższego piksela białego.
Dla danych wejściowych:
3 4 0001 0011 0110
poprawną odpowiedzią jest:
3 2 1 0 2 1 0 0 1 0 0 1
Autor zadania: Marcin Sawicki.